
STOP 



Early Journal Content on JSTOR, Free to Anyone in the World 

This article is one of nearly 500,000 scholarly works digitized and made freely available to everyone in 
the world by JSTOR. 

Known as the Early Journal Content, this set of works include research articles, news, letters, and other 
writings published in more than 200 of the oldest leading academic journals. The works date from the 
mid-seventeenth to the early twentieth centuries. 

We encourage people to read and share the Early Journal Content openly and to tell others that this 
resource exists. People may post this content online or redistribute in any way for non-commercial 
purposes. 

Read more about Early Journal Content at http://about.jstor.org/participate-jstor/individuals/early- 
journal-content . 



JSTOR is a digital library of academic journals, books, and primary source objects. JSTOR helps people 
discover, use, and build upon a wide range of content through a powerful research and teaching 
platform, and preserves this content for future generations. JSTOR is part of ITHAKA, a not-for-profit 
organization that also includes Ithaka S+R and Portico. For more information about JSTOR, please 
contact support@jstor.org. 



CANONICAL FORMS OF QUATERNARY ABELIAN 
SUBSTITUTIONS IN AN ARBITRARY GALOIS FIELD* 

BY 

LEONARD EUGENE DICKSON 

§ 1. Introduction. 

For application to the problem of the distribution of the substitutions of a 
given group into complete sets of conjugates within the group, a set of canon- 
ical forms for its substitutions should have the property that two substitutions 
are conjugate within the group if, and only if, they are reducible to the same 
canonical form according to a definite scheme of reduction. In particular, if the 
canonical form belongs to a higher field than the initial GF[_ #> n ] , the new in- 
dices introduced must be conjugate with respect to the initial field. 

In the present paper is given a set of canonical forms of quaternary abelian 
substitutions in the GF\_p n ~\ such that the canonical forms likewise belong to 
the special abelian group SA(i,p n ), the reduction being effected within the 
group. From them are derived the ultimate canonical forms, not all belonging 
to the given abelian group. In the former case, the canonical forms depend 
on the coefficients of the characteristic equation, in the latter case upon its roots. 

When the given group is the general linear homogeneous group on m indices 
with coefficients in the GF[p n ~\ , a set of ultimate canonical forms is furnished 
by a theorem due (for the case n = 1) to Jordan, f Likewise for the group of 
ternary linear homogeneous substitutions of determinant unity in the GF\_p n ~\ , 
a complete set of ultimate canonical forms has been determined. $ The problem 
has also been solved for the corresponding binary group. The corresponding 
problem for a linear group of special character (i. e., not directly related to the 
general linear group) has not been previously solved so far as is known to the 
writer. The simplicity of the canonical substitutions for the quaternary abelian 
group makes comparatively easy the classification of abelian substitutions into 



* Presented to the Society (Chicago) December 28, 1900. Received for publication January 
5, 1901. 

f Traite des substitutions, pp. 114-126. A simple proof by induction of the general theorem 
has been given by the writer in the American Journal of Mathematics, vol. 22, p. 121, 
1900. 

} Dickson, American Journal of Mathematics, vol. 22, p. 231, 1900. 
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sets of conjugates within the abelian group (§ 23). The analogous problem is 
then solved (§ 25) for the simple quotient-group .4(4 , p n ) and the results are dis- 
cussed for the case p" = 3 , which leads to a simple group of order 25920 of fre- 
quent occurrence in geometrical problems (§§ 26-27). In addition to the checks 
mentioned in §§ 23, 24 upon the calculations of the paper, it may be stated that 
the results for the case p n = 3 were previously derived by methods independent of 
those employed in this paper.* 

Frequent use will be made of the theorem f that the equation 

of* + W = 1 

has in the GF[p n ~] (p> 2) , p n — v solutions (f , rj), where v denotes + 1 or 
— 1 according as — a/3 is a square or a not-square in the field. 



§ 2. Definition of the abelian group. 
The quaternary special abelian group /SA (4 , p n ) is composed of the linear 



substitutions 



(1) 



£i *?i £ 2 



S: 



1; = 

v' 2 = 



a u 


7n 


"l2 


7l2 


Pn 


*u 


P» 


Sl 2 


a 2l 


7 2] 


a 22 


722 


Pn 


*« 


^22 


^22 



with coefficients in the GF\_p n ~\ which satisfy the relations J 

(2) 

(3) 



(4) 



a n 


?11 


+ 


«12 


7 12 


= 1, 


a 21 


7 2 1 


+ 


«22 


7 22 


Pn 


S„ 




Pu 


* u 




P* 


K 




^22 


^22 


a n 


7„ 


+ 


a n 


0/ 

'J2 


= 0, 


Pn 


Sll 


+ 


^12 


*U 


»21 


7 2 i 




a 22 


| y 22 




Pn 


«» 




^22 


*22 


«11 


7n 


+ 


a i2 


%2 


= 0, 


Pn 


s u 


j/3l2 

+ 


«» 


P* 


s» 




/3 22 


«22 




a 21 


7 2 1 




"22 


122 



= 1, 

= 0, 
= 0, 



and equivalent relations (2') , (3') , (4') , formed from the columns of (1) as the 
former were formed from its rows. 



* An account of these elementary methods, sufficient for the case p n = 3 , was presented Jan- 
uary 7, 1901, to the London Mathematical Society. 

t Compare American Journal of Mathematics, vol. 21, p. 195, 1899. 

t For n = 1 , the abelian group was studied by Jordan, Traite des substitutions, pp. 171-179 ; 
for general n, it was investigated by the writer, Quarterly Journal of Mathematics, 
vol. 29, pp. 169-178, 1897 ; vol. 31, pp. 383-4, 1899. 
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Of the simplest substitutions satisfying these relations, the following are fre- 
quently employed in this paper, the notations being standard : f 

L ik '• %'i = h + H; 
v'i = Vi + Hi ; 
f ■ = Hi , v'i = *■-% ; 

^1 = ^2' Vl = V 2 , ^2=^1' V^Vxi 

f • = £ + Mj , % = % + H- • 

The order i^of 8A(4 , p n ) is p in (p in - 1) (p*» — 1) . 

Since the general substitution (1) may be derived from the generators L iK , 
M { and N tj k , its determinant is unity. 

The reciprocal of 8 ', given by (1), is 

S n -7u 8 2! -%i 



A'a 



P„ 



N< 



ij A 



(5) 



S- 1 : 



-fin 



a 



*- - 



-fi, 



11 
7 12 

«12 



-fi, 



g 22 - 7 2; 



22 J 



It follows that the first minors (taken without prefixed sign) of a..,8.., fi.., <y.. 
are respectively B.. , a.. , 7 r , y8 r . 

§ 3. Characteristic equation of an abelian substitution. 
By definition, the characteristic determinant of 8 is 



A(*) = 



The constant term A(0) of A(«r) expanded according to powers of k is unity, 
being the determinant of the substitution. The coefficient of — k is 

B ll ^12 S 12 a n °U 7 12 

^21 a 22 7 22 + «21 tt 22 7 2 2 + 
S 21 A* 8 22 



°11-" 


7n 


«12 


7l 2 


fin 


S u -« 


/3 12 


«» 


«21 


7 2 1 


«22 — * 


T22 


^21 


K 


^22 


S 22-« 



a il 


7n 


7l2 




/3 U 


«u 


*» 


+ 


^21 


«■ 


S 22 





Pa. fii-z B z 

= ^11 + «n + ^22 + W 22 : 

t If an index is not altered, it is not written in the formula. 



°11 


7n 


a i2 


fin 


«u 


fiu 


«21 


7 2 1 


«22 
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The coefficient of k 2 is the sum of six determinants of the second order, 
particular, A(«r) has the form 

« 4 - K + «u + «22 + ^) k3 + ( y ~ («11 + 8 H + «22 + 8 2 2 )« + 1 • 

Hence the reciprocal of any root of A(/c) = is itself a root. The character- 
istic equation of a special abelian substitution is a reciprocal equation.* 

§ 4. Substitutions whose characteristic equations have all their 
roots in the GF[p n ~], no root being ± 1 . 

Suppose first that all the roots of A(/c) = belong to the GF\_p n ~\ . Desig- 
nate them by k , k _1 , X , X -1 and consider first the case in which no root is ± 1 . 
The root k leads to a linear function <o = af t + bn l + c| 2 + c7j/ 2 which S mul- 
tiplies by k . But SA(4 , p n ) contains a substitution V which replaces f x by a . 
Then V~ l SV= S 1 replaces | t by k% x . Likewise the root k~ 1 , which is also 
a root of the characteristic equation for S x , leads to a linear function 

w i = a i£i + \Vi + Citz + diV 2 > 
which S x multiplies by a: -1 . 

If Sj 4= , the group contains the abelian substitution 

Sr 1 ooo 

a, 6, ( 



£7== 



- bi% 
C 



^r 1 
o 







Then U~ X S X U, being abelian, takes the form 

dc 











a 7 
.0 /3 8. 
From the assumption concerning A(k) , the equation 

— k <y 



P 



8 — K 



= 



has as its roots the distinct marks X , X -1 of the GF\_p n ~\ . Hence the given 
substitution S is conjugate with the canonical form 

* The theorem is true for any number 2m of indices. For proof, the direct method of the 
text may he employed ; another proof may be based upon the canonical forms of linear substi- 
tutions in a Galois field. In a subsequent paper the writer intends to extend the present inves- 
tigation to the case 2m > 4 . 
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(6) f = «£ , 7]' x = k-\ , f; = xf 2 , 9?; = x- 1 ^ . 

We take X ={= « or «r _1 , the contrary cases leading to the type (7) below. Here 
k has p n — 3 and X has p n — 5 values if ^> > 2 ; while, for p = 2, k has 2" — 2 
and X has 2™ — 4 values. But the substitution (6) is transformed by M l into a 
similar one with k and k _1 interchanged ; by M 2 into one with X and X -1 inter- 
changed ; by P n into one with k and X , « _1 and X -1 interchanged. The eight 
resulting combinations give all the substitutions of the type (6) with the distinct 
roots a; , k" 1 , X , X -1 . The number of types of canonical forms is therefore 

10" - 3 ) (P n - 5) , for p > 2 ; £(2" - 2) (2 n - 4) , f or p = 2 . 

The most general substitution of SA(4c , p n ) commutative with a given substitu- 
tion (6) has the form 

f [ = «£, , v[ = a~\ , f 2 = & £ 2 ' % = & _1 ^ 2 • 

Their number being ( j p B — l) 3 , it follows that each substitution (6) is one of 
JV -r- (p n — l) 2 = p in (p 2n + 1) (_p B + l) 2 conjugates within &4(4 , p n ). 

If, however, 6 X = in a> l , we may suppose that c x =}= . For, if Cj = , 
t? x 4= , then M~ X S X M 2 multiplies afe x + d^ 2 by k" 1 . With c t =)= , the group 
contains the abelian substitution 



r= 



10 




10 -a lC - 1 


a t c t d x 


.0 c- 1 


le group and has the forr 


k ' 




ft, "- 1 0. 2 




k- 1 




• /3 21 /3 22 * . 





(fti = «%*)• 



Transforming by L[ r L' 2 a and taking 

/3 n + t(« - *-») = , /3 22 + ^a- 1 - «) = , 

we find a substitution of the same form, having /3 U = /3 22 = 0. If /3 12 = , we 
have the canonical form 

If /3 12 4= , we transform by T 2 p „ and obtain the type 
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K 














AT 1 


K- 1 











K- 1 





K 








K 



(8) 



The number of non-conjugate substitutions (7) with k 2 =f= 1 is ^(^ n — 3) if 
p > 2 and 1(2" — 2) if p = 2 . A substitution commutative with (7) has the 
form 



a 








/3 





a 


6 








c 


d 





7 








8 



The abelian relations give 

aa — fib = 1 , ac — #<? = , — ja + S6 = , — 7c + Bd = 1 . 

Letting A = ad — be , we have, as the solution of these relations, 

a=d/A, /3=c/A, j=b/A, S = a/A. 

The number of the commutative substitutions is therefore (^ 2 ™ — 1) (/> 2n — ^3 n ) , 
so that each substitution (7) is conjugate within SA(£, p") with exactly 
p 3n (p 2n + 1) (p n + 1) substitutions. 

The substitution (8) is transformed by P l2 into a similar one with k~ 1 in place 
of k . Hence there are \{p n — 3) or |-(2* — 2) non-conjugate substitutions (8) 
with k 2 =|= 1 . A linear substitution commutative with (8) has the form 

a 

c 



b 






0" 


d 





c 








a 



The abelian relations give ac = 1 , 



c = a" 



be + ad = , whence 
, f?=6c 2 . 



The number of such substitutions is therefore p n {p n — 1) . Hence each substitu- 
tion (8) is one of p 3n (p in — l)(p n + 1) conjugates. 

§ 5. Hoots in the field, two of them being ± 1 . 

Suppose next that the roots are k , /c _1 , ± 1 , ± 1 , where k is a mark 4= 
or ± 1 of the OF [p n ~\ . The canonical form is 
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(9) 



K 











K- 1 








±1 







For /3 = there are p n — 3 or 1(2 

' t 



(10) 



/3 ±1 

2) types each commutative with 
01 



r 1 

a 5 







cZ 



(a<J — &c = l) , 



giving (p n — V)p n (p 2n — 1) substitutions. Hence each type yields a set of 
pSn^n _|_ -j^ (y. _|_ i) conjugate substitutions of #J.(4 , y) . 

For $ =j= , the substitutions with /3 a square are transformed into each other 
by abelian substitutions T 2a and likewise those with /3 a not-square. The two 
sets are seen to be not conjugate within SA(4: , p") . The number of types is 
therefore 2(p n — 3) or 1(2" — 2) according as p>2 or p = 2 . A substitution 
commutative with (9) for /3 =(= , k 2 =|= 1 has the form (10) with 5 = and 
a= d . Each type is therefore commutative with 2p"(p n — 1) or 2"(2" — 1) 
substitutions and thus conjugate with exactly ^p*"(p 4n — 1) (/>" + 1) or 
2 3 "(2 4 " — 1) (2 n + 1) substitutions within £4(4 , p n ) . 

§ 6. Two roots each ± 1 and two roots each =p 1 . 
If the roots are ±1, ±1, =pl, =f 1, the canonical form is 



(11) 



One may chose the lower sign, transforming if necessary by P l2 . 

For a = /3 = , the substitution becomes T x _ x and, for p > 2 , is commuta- 
tive only with the [p n (p 2n — l)] 2 substitutions 



±1 











a 


±1 














=f1 











/3 


q=l 



(12) 



a 


b 





c 


d 











«i K 








c x d x 



(ad — ic=l, «!<?[ — 6 1 e 1 =l). 
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For a =f= , we may suppose that a = lori', where vis a particular not- 
square in the GF\_p n ~\ ; indeed, a is replaced by aa" 2 upon transforming (11) 
by T x a . Similarly, we may assume that /3 = , 1 or v . The resulting eight 
types are : 



A M T \ -1 ' 



T T 



A l^i-D 



'2/» ' 



A. y i-Ai. 



where fi = 1 or z> . The number of conjugates to each may be determined 
directly or more simply by the method of §§ 9—10. 



±1 















±1 











a 



±1 






±1 






or 


Ii = 


"21 


±1 




±1 


s 










/3 


±1 






. P* 





«22 


±1 



§ 7. Four equal roots each ± 1 . 
If the roots be±l,±l,±l,±l, the canonical form is either 



L = 



according as the linear function a> l determined by the second root ± 1 contains 
7] 1 or does not. If /3 12 = B l2 = , H is of the form L. If & 12 = , /3 13 =(= , 
the transform of i? by T 2 3 is of the form JR with /3 13 = 1 , S 12 = . The 
abelian relations give a 21 = , /3 21 = 1 . Then, for /3 U =|= , we transform by 
the abelian substitution 

£ = £i + ^n?2 ' ^2 = ^2 - ^n^i > 

and reach a substitution of the form L . A similar result follows if /3 U = , 
a 22 =(= , since the transform of S by P i2 then has /3 U ^ . Finally, if 
/3 U = a., 2 == , we have the substitution 



(13) 



±1 



1 





±1 








1 
±1 









±1 



For p > 2 , this is transformed into L (with a = 1 , /3 = — 1) by 

10^0 

10 1 

-10*0 

0-i 1 
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For p = 2 , substitution (13) will be seen to furnish a new type. A substitu- 
tion (1) commutative with (13) must have the form 



a u 





a i2 





/3n 


8„ 


/3 12 


«. 


«B 





S„ 





ftl 


°u 


/3 22 


a 



subject to the abelian conditions 

°lAl + «12 S 12 = 1 I /V12 + S l Al + "llAl + KA* = • 

By the former, a n and a 12 are not both zero, so that the latter determines one of 
the /3. . in terms of the other three, which may be chosen arbitrarily in the 
GF [2*] . Hence there are 2"(2 2 " — 1)2 3 " substitutions of SA{4t , 2") commuta- 
tive with (13). A substitution L is conjugate with the identity or L 11 or 
L il L 2l . By §10, L ll L 21 is commutative with exactly 2 in substitutions of 
SA(4:, 2"), so that L ll L 21 and (13) are not conjugate within the group. A 
different argument is necessary for the case of L xx and (13) ; but the latter are 
readily shown to be not conjugate under abelian transformation. 

It remains to consider R when B 12 4= . The transformed of R by T 2 8T i is 
of the form R with S 12 = 1 . The latter is transformed by L' 2 „ into ■ the 
substitution 



R 1 = 



Suppose first that p = 2 . If a = , the transform of R 1 by M % is of the form 
R with B l2 = , a case previously considered. If a =j= , the transform of 
R x by T u T 2k is of the form R x with k _2 « in place of a . Choosing k = a% , we 
obtain a substitution 



±1 








0" 


0u 


±1 





1 


-1 





±1 





=F<* 





a 


±1 



1 











/3 


1 





1 


1 





1 





1 





1 


1 



R a = 



of period 4. Transforming R^ by the abelian substitution 

£i = fi > ■n[ = v l + ™? 2 + t 2 ! 2 , £ 2 = f 2 - T £l ' ^2 = ^2 + T £ 2 > 
we obtain, for ^> = 2 , the substitution ,Z? 6 , where 6 = /3 + t + t 2 . In order 
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that the 6r-P[2"] shall contain a mark r for which 6=0, it is necessary and 
sufficient that 

J B = /3 + /3 2 +/3 4 +...+ /3 2 "" 1 = . 



Since /3 belongs to the field, B 2 = B . Inversely, there are 2 n_1 marks /3 mak- 
ing B = and as many making B = 1 . The 2" _1 substitutions B^ for which 
B = are therefore conjugate within SA(4 , 2") • Likewise the 2" _1 substitu- 
tions Bp for which B = 1 are all conjugate ; indeed, .fi^ is conjugate with B b 
and 5 = /3 + t + t 2 takes 2" _1 distinct values when t runs through the series of 
2" marks, while 

h + P +¥ + ■■■ + 6 2 " -1 = ,8 + /3 2 + yS* + • • • + /S 2 "" 1 + t + t 2 " = J5 (mod 2). 

That the substitutions Bp for which B = 1 are not conjugate with i? may be 
shown by considering the condition Bp JS = SB , S being of the general form 
(1). We find that S must have the form 



(14) 



1 











fin 


1 


£ 12 


/3 22 


/3 22 





1 





&, 





£ 22 


1 



(Pn = Pu + Pn + l 
Un = At + #. 



The latter conditions require that /3 + /3 22 + /3 2 2 = (mod 2) . 

For ^> = 2 , the only substitutions of SA(4 , 2") commutative with B$ are of 
the form (14) subject, however, to the conditions 

"21 = P\i * ^22 ' "a == "12 ~r "22 ' 
Hence /S 22 = or 1 , while /3 U and yS 12 are arbitrary ; thus there are 2 • 2 2 " sub- 
stitutions. 

For p > 2 , B x is transformed into a similar substitution 5' having /3 U = 
by the following abelian substitution 

v[ = v 1 + |/S U I 2 , % = % + JAifi • 

For a = , the transform of 5' by M 2 is of the form (13). 
For a 4= , the transform of 7?' by T x ±1 gives the substitutions 



A = 



1 








" 





1 





1 


-1 





1 





— a 





a 


1 



A_J,^T 2 . 



Transforming A a by 1 1k T 2k we obtain ^4 aK -2 . Hence, if p > 2 , there are only 
four canonical types, v being a particular not-square : 
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(15) A x , A„, A 1 T x _j T 2 _j , ^4„I 7 1 _ 1 T 2 _ 1 . 

The substitutions A and J. /X ? 7 1 _ 1 T 2 _ 1 are not conjugate, if p > 2, their char- 
acteristic equations having different roots. But every substitution commutative 
with one is commutative with the other , T x _ 1 T 2 _ x being commutative with every 
quaternary linear substitution. The period of A is readily seen to be p if 
p>8, 9 if p = 3, or 4 if p = 2.* Then ^^.^.j is of period 2p if 
j9 > 3 , 18 if p = 3 , or 4 if p = 2 . 

If 8 be the general substitution (1), the identity A a S = 8A a , requires that 

7n = 7 12 = 7 2 i = 7 22 = « 13 = S 2 i = ° > a 22 = a ii' 8 22 = S u' /3 22 =«S 12 , 

£ 2 1 = — ^12 — a8 U ' ag 22 = a ' a 22 ' — a ' a il + aa 2\ = ~ ^22 _ flg 22 ■ 

The second abelian relation (2) then gives « 22 S 22 = 1 , whence 

« 8 22 = "'• 
Hence ^4 a and ^4 a , are conjugate within /SL4(4 , p n ) only when a and a are both 
squares or both not-squares in the OF[p n ~\. To determine the substitutions 8 
commutative with A a , set a = a . Then 





a n 













8 = 






"a 



ft, 
°ii 







.-£,-« 


ZS 12 





«a 12 


a 


subject to the abelian reh 


itions 











*!i = i. 2 «iA 2 + aa n s i2 - aS ?2 = ° • 

For each of the two values of o n , the second relation determines 8 12 . Hence 
there are 2p 2n substitutions commutative with A a . Hence each of the substitu- 
tions (15) is conjugate with exactly ±p 2n (p in — 1) (p 2n — 1) substitutions within 
/&<4(4 , p") , while no two of the four canonical types are conjugate. 



§ 8. Study of the abelian substitutions of type L . 

Upon transforming L by T 1<r T iK ,.vr& obtain a substitution of the form L 
with a, /S replaced by aa~ 2 , /3«~ 2 . Hence the substitutions L are conjugate 
with one of the following : 



* For example, by introducing the new indices 

X= — ?!, F=f,, Z=Z 2 — a.-ir/ 2 , W=-a-i 
A a takes the standard canonical form (not abelian) : 

X' = X, Y'=Y+X, Z' = Z+Y, W' = W+Z. 



fj + a- 1 ^, 
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{fi, r = 0, 1, v). 



Of these, L x X L 2 v is transformed into L t V L 2 x by P Y 2 , and L 1 ^L 2 1 is trans 
formed into L x V L 2 v by the abelian substitution 



vh 





vcr 








s 





(7 


V<7 





vB 








— a 





s 



subject only to the condition v(S 2 + o- 2 ) = 1 , which has solutions in every 
GF[p n ~\. The identity and T^_ X T % _ X are conjugate only with themselves. 
Hence the types L remaining for consideration are : 

A^> A M ^i-i ^2-i» A M Ai' AAi^i-i^-i (^=i, v). 

The characteristic equations for the second and fourth substitutions have the 
roots — 1 and hence are not conjugate with the first or third. 

The substitutions L lx and L lv ,v being a not-square in the GF [/>"], p > 2 , 
are not conjugate within the SA(4,p n ). In fact, SL lx = L lv 8 gives the 
conditions : 

/ 3 n = ' S n-»»ii. 0ii = &i = °n = 8 i2 = ° • 
Thus # does not satisfy the abelian relation (2) : 

1 = a u B u - £ u y u + a 12 B l2 - u y a = va\ x . 

The fact that L ll L 21 and L Xv L 2X are not conjugate with each other and that 
neither is conjugate with either i u or L lv within &4(4, p n ~) follows inciden- 
tally from the following determination of the number of abelian substitutions 
conjugate with each of the four. To determine the number of substitutions of 
$.4(4, p n ) conjugate with L x L 2r , let S denote the general substitution (1) 
commutative with it. The conditions for the identity 

#AmAt = A^Ar^ C« + o) 

are found at once to be the following : 

/3 U =0, /3 ]2 =0, /3 21 = 0, a n = B n , t/3 22 = , 

Ha 21 = tS 21 , fiB u = t« 12 , ra 22 = t8 22 . 



For t = , S has the form 



(16) 



a n 


7„ 





°n 





721 





8. 



7 12 




& 



°11 


7u 


^ 6 12 


7l 2 





a u 





s 12 


«21 


7« 


<*22 


722 





^21 





"22 
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In particular, an abelian relation gives a\ x = 1 . Hence S = Yor T x _ x Y, where 
I^is the most general substitution of SA(4 , p") which leaves r) x fixed. The 
number of substitutions Y is p Sn p n (p 2n — 1) , being equal to the number of 
substitutions of 8A{4 , p n ) which leave fixed the index f, .* According as 
p > 2 or p = 2 , Z-] is one of \{p in — 1) or 2 4 " — 1 conjugate substitutions 
within SA(4:,p"). 

For t = 1 , a substitution S commutative with L Xfl L 2X has the form 



(17) 



subject to the abelian relations 

°f i + /* 8 i2 = 1. a 22 + Ki = 1 » < + Ki = 1 1 

a il«21 + 8 12«22 = » "ll7 21 - 7n«21 + / a8 127 2 2 ~ 7 12 « 22 = • 

Hence 

8 12 = a 21 ' «22 = ± a il ' "ll( a 21 ± 8 1 2 ) = • 

Suppose first that /a is a not-square v in the Cr-F[y] , p > 2 . Then a u 
=}= and a 2X = rp S 12 , a 22 = ± a n . For any one of the p n + e sets of solutions 
of ajj + i>o"J 2 = 1 , e being ± 1 according as p n = 41 ± 1 , a 21 and a 22 are de- 
termined except in sign ; while 7 21 is determined in terms of <y n , y X2 , 7 22 . Hence 
there are 2p 8 "( p n + e) substitutions of SA(4,p n ) commutative with L Xv L 2x . 

Suppose next that ft = 1 . Whether a n be zero or not, we may set a 22 = ± a n , 
a 2l = rp S 12 . For any one of the p n — e sets of solutions of a\ x + Sj 2 = 1 in the 
GF\_p n ~\ , p>2, a 22 and a 21 are determined except in sign, and one of the y (J 
is determined in terms of the remaining three. Hence there are 2p z \p n — e) 
substitutions of 8A{4 , p n ) , p > 2 , commutative with L x X L 2X . For ^> = 2 , 
we get a 22 = a n , S 12 = a 2l , <x n + B X2 = 1 , so that 8A(4 , 2") contains exactly 
2 te substitutions commutative with L XV L 2X . 

§ 9. Study of the substitutions L x ^ T x _ x and L x M T 2 _ x {\x = 1 or p) . 

If v be a not-square in the GF[p n ~\ , p>2 , no two of the substitutions 
L x t T x _ x , L Xv T x _j , i lt T 2 _ x , L Xv T 2 _ x are conjugate within 8A(4 , p n ) . The 
first two are not conjugate and the last two are not conjugate since their 
{p + l)-th powers are L xx and L Xv and are not conjugate by § 8 . Finally, a 
relation SL X ^T X _ X = L Xt T 2 _ x jS\& proved impossible by forming the respective 
products. 



* Quarterly Journal of Mathematics, vol. 29, pp. 171-173, 1897. 
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Within 8A(i , p n ) , p > 2 , each of the four substitutions is one of a complete 
set of ^p 2 "^ 4 " — 1) conjugate substitutions. In proof, let 8 be an abelian sub- 
stitution commutative with L x ^ T x _ x . Then 8 is commutative with the pAh. and 
(p + l)-th powers of the latter, which are T x _ x and L x M respectively. Hence 8 
is at the same time of the forms (12) and (16). Hence 



8 = 



a u 


7ii 











a u 














U 22 


^22 








&, 


K* 



22 J 



subject to the abelian relations 

U U = 1 > a 22 S 22 - ^22722 = ^ • 

The number of substitutions # is therefore 2p n p n (^p in — 1) . 

4. substitution /S" commutative with L Xfl T 2 _ x will be commutative with 
E Xtl T 2 _ x - T X _ X T 2 _ X = i lli ^_ 1 and vice versa. Hence every 8' is an 8 and 
vice versa. Hence the final theorem : 

Within 8A(4 , p H ) , p > 2 , the substitutions L x x T x _ x , Z^ x !F 2 _ x , L x „ Tj _ t awe? 
Z-! „ 2^ _j , where v is a not-square in the field, are not conjugate and each gives 
rise to a complete set of ^p 2 "(p 4n — 1) conjugate substitutions. 

§ 10. Study of the substitutions L x T x _ x L 2t (/^ , t = 1 or v) . 

The substitutions L XX T X _ X L 2X and L Xv T x _ x L 2X are not conjugate within 
8 A (4 , p n ) ,p>2. Indeed, their p + 1-th powers, L x X L 2 x and L x V L 2 x are not 
conjugate by § 8 . Likewise L Xi T x _ x E 2v and L Xv T x _ x L 2v are not conjugate 
within SA(4t , p n ) . Finally, L Xll T x _ x L 2X is not conjugate with L Xk T x _ x L 2v j 
for, if 8 transform the former into the latter, it is seen that 8 must replace £ 2 
by "^f 2 + l^t an d V 2 by S 22 f 2 , where vh\ 2 == 1 . Combining the four non-con- 
jugate substitutions into the single type E = L Xli T x _ x L 2r , where fi, t= 1, v, 
it will be shown that each E is commutative with exactly 4p 2n substitutions of 
8A(4: , p n ) , p > 2 , and hence is one of a set of \{p in — 1) {p in — l)p 2n conjugate 
substitutions. In proof, let 8 be commutative with E . Then 8 must be com- 
mutative with E p = T x _ x , so that 8 must be of the form (12). Also 8 must 
be commutative with E p+1 = L x ^L 2r and hence have /3 U = , /3 22 = , a a = B n , 
Hence 8 has the form 



tt 22 = S 22 (§ 8 ) • 



a 7 

a 

a 22 7, 

a 2: 

Inversely, each of these substitutions is evidently commutative with E. 
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In view of the number of the substitutions of 8A(4: , p n ) commutative with 
the substitutions E and the number commutative with the four of § 9, none of 
the latter are conjugate with a substitution E . 

§ 11. Canonical form of a binary substitution of irreducible characteristic 

determinant. 

Theorem. A binary linear substitution in the GE[p"2 

whose characteristic determinant -0(«) = « 2 — «(« + 8) + 1 is irreducible in the 
field may be transformed into the canonical form 

2 i s (-l a + Bj 

by a linear substitution of determinant unity and belonging to the field. 

If /3ry = , then D(k) = (k — a) (tc — 8) , contrary to hypothesis. Trans- 
forming 2 by I , 1 J , we obtain 8 = I _ x ■ s ) • If 7 be a square 
in the field, the transform of 8 by T x y y s gives 2^ . If 7 be a not-square, so 
that p > 2 , the transform of 8 by I ft 1 J is a substitution of the form 2 
with c = 7 + t(« + S) + t 2 7 _1 in place of the coefficient 7 . Since 
c7- i =1+t 7 - 1 (« + S) + (t7- 1 ) 2 

is irreducible in the field, c cannot vanish. Moreover, at most two values of t 
give the same value to the expression c . Hence c has at least \{jp n + 1) values 
=j= , at least one of which is therefore a square in the field. By the earlier 
case, the substitution is conjugate with 2 2 . 

By an analogous proof, 2 may be transformed into 



*r-("\ 8 "J)' 



§ 12. Substitutions whose characteristic determinant is the product of two 
linear factors and an irreducible quadratic factor. 

Let the characteristic determinant A(k) of the abelian substitution 8 be 
the product of two linear factors and an irreducible quadratic factor each be- 
longing to the OF \_p n ~\ • Denote the roots of the former by a , b and those of 
the latter by X,V n . Then (§ 3), b = a' 1 , V> n = X" 1 ; hence X^" +1 = 1 , A*'"- 1 =4= 1 , 
the latter excluding only the two roots ± 1 of the former, so that X may have 
p n — 1 or 2" distinct values, according as p > 2 or p = 2 . 
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If ar 1 4= a i S may be transformed by a substitution of SA(4:, p") into a 
substitution S' which replaces £ by a% x and 17 1 by a~ l v l . On account of the 
abelian conditions, S ' is seen to affect £ 2 , n 2 according to a substitution of the 
form 



<;i) 



(ad-/?y=l) 



From the invariance of A(«) , it follows that X , X -1 are the roots of 

« 2 _ «(« + S) + 1 = . 

In particular, the latter is irreducible in the GF[p n ~\ . By §11, there exists a 
substitution on f 2 , n 2 with coefficients in the field and having determinant unity 
which transforms 2 into 

A substitution, S of the group SA [4 , p n ~\ whose characteristic determinant is 
the product of two distinct linear factors k — a , k — a -1 and an irreducible 
quadratic factor k 2 — Ak + 1 is conjugate within the group with the canonical 
substitution 

a 



(18') 



a 















1 

A 



If a -1 = a , S may be transformed by a substitution of the group into a sub- 
stitution S 1 which replaces f t by a% x and ^ by an x + b% x and therefore £ 2 , t? 2 by 
linear functions of £ 2 , ?7 2 only. If b =f= » we transform ^ by ^ c and obtain 
a substitution of the form ^ with c~ 2 b in place of b , so that & may be restricted 
to unity and (for p > 2) a particular not-square z> of the field. The canonical 
forms within SA(4,p") of substitutions whose characteristic determinant is 
the product of two equal linear factors k =p 1 and an irreducible quadratic 
factor k 2 — Ak -f 1 are 

hi 



(19') 



(6 = 0, 1 orv). 



b ±1 

1 

-1 A 

To obtain ultimate canonical forms, we introduce the new indices, conjugate 
with respect to the GF[p n ~\ , 

X=-£ 2 + \n 2 , Y=-^ 2 + \-\. 

Then (18') and (19') each replace -STby 
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- X£ 2 + (XA - 1) V2 = - X£ 2 + X\ = X(- £, + X % ) . 
Hence (18') and (19') are reducible to the canonical forms 

(18) £ = a£, v [ = a-\, X' = XX, Y' = \~ l Y (« + ±i), 

(19) f; = ±f x , ^ = ±^ + 5^, X' = XX, ^' = X-^. 

Two substitutions of $.4(4, p n ) reducible in this manner to the same canon- 
ical form (18) or (19) are conjugate within the group and inversely. 

There are \(p' 1 — V){p" — 3) or J2"(2" — 2) non-conjugate canonical types 
(18). Indeed, M x transforms (18) into a like substitution with a and or 1 inter- 
changed ; At., transforms (18) into a like substitution with X and X~ x inter- 
changed. A substitution of $4(4, p") commutative with one having the canon- 
ical form (18) has simultaneously the canonical form 

£[ = <$!, v[ = c-\, X' = rx, r = r^r, 

where c is any mark =(= of the GF[p n ~\ and t any root of T' ,n+1 = 1 , giving 
(p" — 1) (p n + 1) substitutions. Hence each type (18) represents a complete 
set of p 4n (p 4n — 1) conjugate substitutions of $4(4 , p") . 

For b = , there are p n — 1 or 2" _1 non-conjugate types (19). A substitution 
of $4(4, p") commutative with one having the canonical form (19) with 5=0 
has simultaneously the canonical form 

(20) ^ = r^ + s Vl , rj[ = t^ + u Vl , X' = tX, Y'=t~'Y, 

where ru — st = 1 , giving p"(p 2 ' 1 — 1) (p n + 1) substitutions. Each type thus 
represents p s "(p 2n + 1) (p n — 1) conjugate substitutions of $4(4 , p") . 

For b = 1 or a not-square v , there are altogether 2(p n — 1) or 2" _1 non-con- 
jugate types (19). The commutative substitutions have the canonical form (20) 
with s = 0, r = u =± 1 , giving 2p"(p n + 1) or 2' ! (2" + 1) substitutions. Hence 
each type represents a set of ±p x "(p 4n — 1) {p n — 1) or 2 3 "(2 4 " — 1) (2" — 1) con- 
jugate substitutions. 

§ 13. Substitutions whose characteristic equations have no root in the GF\_p> 1l ~\ • 

Theorem. Within $4(4, p n ) any substitution $, whose characteristic 
equation A(/e) = has no root in the GF[ p"~\ , is conjugate with a substitu- 
tion replacing (^ by <yr) l . 

Let $ replace ^ by w = a n t; l + <y n r) 1 + « 12 £ 2 + y 12 ?? 2 . Suppose first that y u 
4= . There exists in $4(4, y) a substitution T which replaces ^ by Y^ 1 ^ 
and r/ l by a> [compare § 4]. Then T~ l 8T replaces ^ by < y^n l . The same 
result will follow if $ be conjugate within $4(4 , p n ) with a substitution having 
Y u =f= • In the contrary case y u = /3 U = y 22 = j3 22 = in $ and all its con- 
jugates ; indeed, by transforming $ by M l , F 12 or P^M^ , we may bring the 

Trans. Am. Math. Soc. 9 
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coefficient fi n , y 22 or /3 22 in the place of the former y u . By an earlier trans- 
formation, we can make /3 12 = y n = . * The resulting substitution is 



S' = 



& 






°12 





*u 





8 


T 2 i 


a 22 





K 





s. 



The transform of #' by t)[ = t?j + t? 2 , f 2 = £ 2 — £ x has /8 21 as the coefficient of 
|j in 7? j . Hence /3 21 = . Similarly y 21 = . Next L lx transforms S' into 
a substitution with S n — a n as the coefficient of r) l in %[ . Hence B u = a n and 
similarly 8 22 = a 22 . The transform of S' by iVj 2 1 : £| = ^ + tj 2 , £ 2 = £ 2 + ^ ' 
has 8 21 — a 12 as the coefficient of t] 1 in f J . Hence a ]2 = S 21 and similarly 
a 21 = B 12 . Now a 12 or S 12 is not zero, since otherwise the characteristic equation 
has a root a u or B n in the field. The transformed of S' by 



has the form 



?;■ 



fl + Tf„ 


v' 2 = v 2 





< 





8 U 


*» ° 





a' 






TVi 



(a 11 + T(J 1 , = 0) 



It is transformed by T 2aa into P 12 whose characteristic determinant is (1 — k 2 ) 2 
contrary to the hypothesis concerning the roots of A(«) = . 



§14. 
The further discussion of the resulting substitution 



f 


7n 








011 


K 


^12 


*u 





7 2 1 


»22 


^22 





0* 


/3 22 


K 



(21) 



is separated into the cases /3 12 = 8 12 = , when the substitution has the form 
(12) , and /3 12 , S 12 not both zero. In the latter case we may take /3 12 4= , first 
transforming by M 2 if S 12 4= . Transforming by T 2 p , we have a similar 
substitution with /3 12 = 1 . Then the transform by L 2 s becomes 



* Quarterly Journal of Mathematics, vol. 32, pp. 42-63, |5, 1900. 
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A Y , 






7„ 








£„ 


«u 


1 








7ll7 2 2 


«22 


7 





7ll S » 


^2 


s 2 



(Ai7n = -1. 



<? 22 — /? 22 y 22 = l). 



It has the characteristic determinant 

(22) **_ K \B n + a 22 + 8 22 ) + k 2 (2 + V 22 + SJ 22 - 7ll7 J - «(8 n + « 22+ 8 22 ) + 1 . 
It is the product of two factors k 2 — ove + 1 and /e 2 — Xk + 1 if, and only if, 

a- + X = a 22 + S 22 + 8 U , o-X = (a 22 + 8 a )S u - 7ll722 

may be satisfied by marks a , X of the GF[p*] . For p > 2 , the necessary and 
sufficient condition is that (a 22 + S 22 — 8 n ) 2 + 4 7n722 be zero or a square in the 
field, viz., (cr — X) 2 . In particular, if 7z2 = , we have 

A(*) = (* 2 - 8 U « + 1) |V - «(« 22 + S 22 ) + 1] . 



§15. 
We seek the conditions under which new indices 

X = a^ + b Vl + c? 2 = dr, 2 , T= a£ x + b lVl + cj- t + dfo 
may be introduced so that &\ will replace X by JT and I 7 " by — X+A Y, 
where J., a, 6, c, <?, a n • • •, are marks of the GF[p n ] satisfying the equation 



(23) 



a 


b 


+ 


c 


d 


a x 


\ 




c i 


d x 



= 1. 



In order that ^ shall replace Xby 7 and T" by — X + AY, we must have 
«! = 6£ u , \ = a 7]1 + bS n + c 7ll722 + (? 7ll S 22 , 

c 1 = b + ca 22 + ^ 22 , d x = c 7a2 + dS 22 , 

| _ « = _ a x A + b^ n , - b = a l7ll + 6 1 (8 11 - ^) + c l7ll722 + eZ l7ll 8 22 , 

1 - c = \ + c i(«22 ~ A ) + d A*> ~ d = c i7 22 + ^(8 22 - ^) . 

On substitution of the values of a x , Z> : , c x , c? x into the second set of equations, 

we have the following equations : 

(24) b/3 n (8 n -A)-cy 22 -d8 22 = 0, 

(25) a(S u - A) Jn + 6( 7ll722 + 8 2 , - 8 U A) + c 7ll722 (« 22 + 8 22 + 8 U - ^) 

+ rf7 n (S 2 2 2 + /3 22722 + S n 8 22 - AS 22 ) = , 

(26) a 7u + 5(8 n + « 22 -A) + c{y u y 22 + a 22 (a 22 + 8 22 - .4)} 

+ d {%A 2 + £«(«» + K - -4)} =■ . 

(27) 6 722 + c 722 (a 22 + S 22 - 4) + dh 22 (a 22 + 8 22 - 4) = . 
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Multiplying (24) by a 22 + B 22 — A and adding to (27), we find 

(28) y 22 + /3 n (S n - A) (a 22 + S 23 - A) = . 
Indeed, if 6 = 0, then a x = , a = ; then (24) and (26) require 

«22 + S 22 ~ A = > 

whence (24) and (25) require d = , 7 22 c = . Then d t = , so that (23) will 
not hold. If we calculate the determinant of the coefficients of (24), (25), (26), 
(27), we find y 2 j times the square of the left member of (28). Hence the latter is 
the condition that these equations have solutions other than a = b = c = d=Q. 
In order that A determined by (28), viz., 

A 2 - A(S n + « 22 + 8 22 ) + 8 U (« 22 + S 12 ) - 7ll 7 22 = , 

shall belong to the GF[p n ~] it is necessary and sufficient that A(/e) decomposes 
into quadratic factors « 2 — Ak + 1 , k 2 — A'k + 1 [see § 14] . 
For the case of 7 22 = , the decomposition is evident : 

A=S n , A'=a 22 + S 22 . 
If these roots be equal, we have 

"22K + S 22 - S ll) = «2 2 2 - S ll«22 + 1 = 0, 

since a 22 8 22 = 1 , so that h? — B xi k + 1 would be reducible in the field. Hence 
if A(«) has equal irreducible quadratic factors, then 7 22 =J= . 

In case (28) is satisfied by a mark A , equation (27) may be dropped from 
consideration. Multiplying (24) by 7 U and adding to (26), we find 

(26') «7 n + K + ca 22 {a 22 + B 22 - A) + d^(a 22 + S 22 -A) = 0. 

Multiplying (24) by y u S n and (27) by — y n , and adding the resulting equations 

to (25), we find 

(25') d = a(B u -A). 

Using the relation 1 + /3 22 y 22 = a 22 8 22 and (28), we have from (26') and (24) 

a A ar ilA2 + h + C («22 + K - A )} = > 

(B u - A) {ay n B 22 + b + c(« 22 + B n - A)} = . 
If B n — A = , then j 22 = and a 22 =|= . Hence, in every case 

(29) h=,-wyJ n -c(a n +S a -A). 

Hence, if (28) be satisfied, equations (24), (25), (26), (27) are equivalent to the 
two (25') and (29). 



1901] ABELIAN SUBSTITUTIONS IN A GALOIS FIELD 123 

It remains to prove that the condition (23) may be satisfied. For <y 22 = , 
we may take A = 8 n so that d = , d x = . Then 



a b 
a, b, 



a 2 y n + abS n — 8 2 /3 u = 1 



For p = 2 , we may take b = , a = y\\ , every mark of the OF [2 n ] being a 
square. For p > 2 , the condition may be written 

(a - i Z>/3 U 8 U ) 2 + 6^(1 - i SJ.) = - /3 n . 

It has solutions a , 6 in the (?jP |j> B ] , unless S u = ± 2 . In the latter case 
k 2 — S u k + 1 = (k =p l) 2 , contrary to hypothesis. Then c is determined by (29) 
since a 22 + 8 22 - 8 + . 

For 7 22 =|= , we may suppose 8 22 = . Indeed the transform of S x by 
-^2 T > 8 22 + T ?22 = ) is of the form S t with 8 22 = , 7 22 + . Then 

d = a(S n — A), b = - c(a 22 — A) , a t = - c/3 u (a 22 - A) , 

J i = «7n — c^.(a S2 — -4) , c x = a/3 22 (S u — A) + cA, d x = cy 22 . 

Hence the condition (23) becomes 

« 2 {7n - /3„(« u - A) 2 } - acA{a n + S u - 2 A) + c 2 {y 22 - /3 H K - 4) 2 } = 1 . 

Since /S 22 7 22 = — 1 , 7 U 7 22 = (8 U — J.) (a 22 — J.) , the condition may be written 

K + S n ~ 2A ){a 2 y 2 u ~ acy n A(a 22 -A) + c\a 22 - A) 2 } = 7 U (« 22 - A) . 

Here a 22 — A =(= • Hence the equation is impossible if 2A = a 22 + 8 U , whence 
^7n722 + ( a 22 — ^n) 2 = • I n this case A(«) is the square of a quadratic factor 
(see § 14). 

This case being excluded here the above condition may be satisfied, when 
p > 2 , unless 1 - \A 2 = [cf. § 1] . Then 7ll 7 22 = (8 U =f 2) (a 22 T 2) , so that 

4 7 n 7 22 + (" 22 - ^„) 2 s (a 22 + 8 U =F 4) 2 , 
A(«) = [« 2 - *(a 22 + S u =f 2) + 1] [V =f 2* + 1] , 

contrary to the hypothesis concerning the roots of A(/e) = . For p = 2 , the 
condition is satisfied by the values 

a = 7r^K - ^K + KV A , c = y*(a a - *)-*(** + «u)"* • 

As a first conclusion of the preceding investigation it follows that if the char- 
acteristic determinant A(«) of a substitution 8 of $4(4 , p") decomposes in the 
GF\_p n ~\ into two distinct irreducible quadratic factors k 2 — Ak + 1 and 
k 2 — A'k + \, then S is conjugate within SA(A, p n ) with a substitution of 
the form (12) and therefore conjugate with 
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(30) 





-1 






A 










-1 







1 

A' 



If A(«) be the square of an irreducible quadratic factor, then S is either conju- 
gate with (21) for /3 12 = S 12 = and hence conjugate with (30), or else is conju- 
gate with S 1 with 7 22 =)= . In the latter case we transform by L' 2T and make 
8 22 = , obtaining the substitution 





r 


7i 










-7F 1 


8 


1 





V 2 = 





YiY 


a 


7 










-7- 1 






The characteristic determinant of S 2 is 

A(k) = k* - K %8 + a) + « 2 (2 + 8a- 77l ) - k(8 + a) + 1 . 
In particular, A(/c) is a perfect square * if, and only if, 

(31) -4 77l = («-S) 2 . 

A second result of the investigation is that S is conjugate with a substitution 
of the form S 2 within $-4(4 , p n ) when A(k) is irreducible in the GF\_p n ~\ or is 
the product of two factors k 2 — pic + t , t =}= 1 , belonging to and irreducible in 
the G\Z^[^?"] . The latter cases are treated in § 17 ; the case in which (31) 
holds is considered in the next section. 



(32) 



§ 16. Characteristic determinant the square of an irreducible quadratic. 
Consider the following substitution of the form S 2 : 

1 01 
-10 10 
c a c 
-c- 1 
It has the characteristictic determinant (whether p — 2 or p > 2) 
K * _ K * a + « 2 (2 - c) - «a + 1 = [« 2 - (- c)^« + l] 2 . 



(— 4c = a 2 ). 



f If.p>2and (31) is satisfied, A(k) = {«* — i(a + <5)K-fl|2. 
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A substitution S 2 satisfying (31) will have the same characteristic determinant 
as 2 2 if, and only if, a = a + 8 , and for p = 2 , c = a 2 — yy 1 . The latter are 
consequently necessary conditions for the conjugacy of S 2 and 2, under linear 
transformation. "We proceed to prove that, if /S Y 2 satisfy the condition (31) and 
if k 2 — (— c)'% + 1 be irreducible in the GF\_p n ~\ , then a = a + 8 , together 
with c = a 2 — 77 x if p = 2 , are sufficient conditions for the conjugacy of S 2 and 
2 2 within SA(4 , p n ) . Assuming these conditions satisfied, we may determine 
a substitution S of SA(4t,p n ) such that SS 2 = ~2 2 S . We take for S the 
general substitution (1), the latter relation imposes a set of conditions which re- 
duce to the following upon applying a = a + 8 , — 4c = a 2 and (31) : 

7n = — 7Ai . ca 12 = 7l S 12 , 7 22 = - 7C/3 32 , a 21 = 7^ 21 , 
ca i2 = — a u + 7i 8 n » C7,^ 12 = — aa n + a7 1 S u + cy n — y n , 

a 2i = 7r la n ~ S n - S £ii » 7i7 2 i = «7iS u + C7„ - «« u - 7 12 , 



WAi = &*„ + 7i 2 » 77 


L c/3 22 = aa u - C7 n - 


a 7i S u , 


"22 = S n + a ^i2 > 77,^2 = ca n - "7l 2 • 




It suffices to take a 12 = . Setting 


p = 7]" 1 7 12 , we have S in the form 


7Ai - 7Ai 





7iP 


Ai S u 


- /3 U - c-V 





-S/3 U -SS U -<£„-/> 


S n — a ^n - ac ~V 


-<Ai 


. 7 _,8S ii + 7~V - 7" 1S -S n 


7- ] /3 n 


c 7" 1S n — «7"V 



The abelian relations (2) , (3) , (4) here reduce to the two : 

8 2 1 + /3 2 1 +/3 u/ > + c-y=7r\ 
(33) 

- 88 2 n - 8/3 2 n - c8 n /3 n - 2 V + "PuP + ™~Y = ° • 
Multiplying the first by a and the second by — 1 and adding, we have 

(34) (a + 8) (8 2 n + /3 2 t ) + c8 n /3 n + 2 V = ay~\ 

If p > 2 , we may eliminate p between (33) and (34) and find 

(35) 8 2 n {-/3 2 n (c + 4) + Sa-^77 1 - 4 7 r 1 } = {2^ 2 1 - ( - c)-'^? 1 } 2 - 

We prove that there exists a mark (3\ x making the coefficient of 8 2 u a square 
and the right member not zero. Let 

t = ScrWy- 1 — 47- 1 . 

For p > 2 , t =)= ; since 2a _1 a = 1 requires a = 8 and therefore 77l = . If 
t be square, we may take /3 U = , when (35) determines S n =(= and (34) de- 
termines p. Suppose finally that t is a not-square. Since k 2 — ( — c)'-k -f- 1 
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is irreducible, — c — 4 is a not-square. After we divide (35) by t , the question 
is the possibility of finding a mark p? such that p? + 1 is a not-square. There 
are ^(p n =F 1) such squares yu. 2 =j= , according as p n = 41 ± 1 .* Hence for 
p" > 5 , there are at least two marks /3 2 x making the coefficient of 8 2 n in (35) a 
square, and hence at least one mark /3 2 n making also the right member =(= . 
Then 8 n is determined different from zero, so that (34) gives p . 
For p n = 5 , the right member of (35) vanishes only if 

y8J x =±l, (- c^oTT 1 = ± 2 . 

Then t is a not-square only when 7" 1 = -f 1 or — 1 . Since y x is a square, it 
may be taken to be -f 1 by an earlier transformation of S 2 by T la T 3tt -i, &> 
being suitably chosen. With <y x = 1 , then a~ x a = ± 1 . But a~ x a = 1 makes 
t a square. Hence a~ x a = — 1 , so that 8 = — 2a , a = — 28 . Since 

— c — 4 is a not-square, and — c = £ 2 , it follows that S 2 = 1 , a 2 = — 1 • 
Since /S 2 j was chosen to make the coefficient of S 2 t a square, and since t is now 
3 , it follows that 2 u = — 1 , and S n = . Then (34) is an identity and (33) 
becomes (2p — /3 U ) 3 = 1 and may be satisfied. 

For p n = 3 , c = (mod 3) , since — c — 4 is to be a not-square, necessarily 

— 1 . Hence the substitution 2 2 cannot be employed. Since a + 8 = , (31) 
gives 77 t = — a 2 = — 1 (mod 3) . 



Hence # 2 takes the form 



[«i y] = 



ro 

7 





-1 







1 

a 



But JP 12 M l JK z transforms [a, 7] into [—a, —7] 
gate either with [1 , — 1] or with [— 1 , — 1] . 
into the former by the special abelian substitution 



cn 


7 


Hence [a , 7] is conju- 
The latter is transformed 



1 





-1 








-1 


1 


1 


1 





- 1 





1 


1 





1 



For p = 2 , we have a=0, a+8 = 0, c = a 2 — 77 , so that (34) becomes 
cS a /3 u = «7~ 1 . The latter together with (33) are to be satisfied by marks /3 U , 
8 n , p of the Cri^[2"]. Letting p = e/3 u r 2 in (33), dividing by c/3^ and ex- 
tracting the square root, we find 



r -f r = c~ 



!4 _L Ji 

+ c*0 n 



(mod 2) 



= c M + J/S u (7i ;/2 + S u ) 

*Amerioan Journal of Mathematics, vol. 21, p. 196. 
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upon eliminating /3 n and denoting the constant c'-a~ 1 y l by g . It remains to 
prove that a mark § u may be founded for which this equation has a root r be- 
longing to the field. But, by § 7, r 2 + r = t is irreducible if, and only if, 

T + T 2 + T* + . ■ • + T 2 "" 1 = 1 . 

By hypothesis k 2 -f c~k + 1=0 and therefore fi 2 + yu, + c _1 = is irreducible 
in the field, so that 

c- 1 + (c- 1 ) 2 + (c-y + ... + (c- 1 ) 2 "- 1 = i . 

If, for every mark S n , the equation in r be irreducible, then 

fl'Sn(7 1 -« + SJ + {^S u ( 7 ^ + 8J} 2 + . . . + {fl ,S ll(7r « + S^} 2 "" 1 = 

must be an identity modulo 2 in the variable 8 n . This will be the case if, 
and only if, g = g 2 y~ x , whence g = 7l . The latter requires c = a 2 . But 
c = a 2 — 77 x . Hence 7=0, which is impossible. 

In addition to the determination of the canonical form (32) and for p" = 3 , 
[1 , — 1] , we have derived the theorem : 

If two substitutions /S 2 have as (common) characteristic determinant the square 
of an irreducible quadratic, they are conjugate within the group SA(4 , p") . 

§17. 

It remains to consider the cases in which A(/c) is irreducible in the 
GF\_p' l ~] or is the product of two irreducible quadratic factors of the form 
k 2 — pic + r , t =|= 1 . In either case the roots of A(«) = are a , a~ l , a pn , 
o— p " ; in the former case <r v ~' l+l = 1 , in the latter case cr p " _1 = 1 . We may 
write A(#) = in the form 

(36) o- 2 7 7l = (<r 2 — aa + 1) (a 2 - <r8 + 1) . 

The substitution S 2 given at the end of § 15, multiplies by a the function 
-^i = — ?f 1 + o-77i'?i + (o- 2 — 0-8 + l)f 2 + o-yo- 2 — o-S + 1)t? 2 . 

Denote by T"j , X 2 , J^ the linear functions derived from X x upon replacing a 
by a- -1 , <r l ' n , o-~ JJ " respectively. If A(«) be irreducible , so that «r belongs to the 
GF[p in ~\ , the functions JCj , J\ , .X" 2 , J^ are conjugate with respect to the 
GF\_p n ~]. In the second case, a belongs to the GF\_p 2u ~\ , so that X x and X 2 , 
J" x and Y 2 are conjugate with respect to the GF\_p n ~\ . Hence the four func- 
tions satisfy the requirements as to the conjugacy. In terms of these functions 
taken as new indices,* the substitution S 2 takes the canonical form 

(37) x; = ax y , r; = a- i r lt x; = ^ n x 2 , r; = *-*"r 2 . 

* It may be verified by direct calculation that the determinant of the transformation of in- 
dices does not vanish ; but the result follows from the abelian character of the transformation. 
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— 7 


ayy l 








+ 


— 7 


<r pn yy 1 





The transformation of indices satisfies those abelian conditions specified by 
formulae (3) and (4). In fact, 

o- 2 _ o-S + 1 a- l y(<T 2 -o-S + 1) 

o*" _ a^S + 1 o-*" 7 (<r^ - o*"S + 1) 
= 7 (o- _ a ^){yy 1 + (o- 2 -o-o + l) (**" - a» n 8 + l)o-^"- 1 } . 
On elimination of yy l by (36), the quantity in brackets vanishes if 
o-^-i (o- 2 - tra + 1) + *** _o-^o + l = 0. 
The latter is derived by multiplying by a*" the identity 
a + o- 1 + a*" + o-*" = a + 8 , 

which follows from the form of A(«) = , with the roots a , cr _1 , • • • . In a 
similar manner, we find that 

■ - a-B + 1 o-V(o- 2 -o-8 + l) 

o-V _ o-i.-g + 1 o-^ 7 (o- 2 ^ - ff-»"8 + 1) 

Replacing o- by cr _1 in the two identities just established, we obtain two new 
identities. The four embrace the relations (3) and (4). Consider next the left 
member of the first abelian relation (2) : 

o- 2 _ o-g + 1 o-VO 2 -o-8 + l) 

o- 2 - a~ x B + 1 <ry{<r- 2 - a~ l B + 1) 

= 7 (o- - o- 1 ) {77, + o- 2 (o- 2 - <xS + l) 2 } . 

Denoting, for the moment, the quantity in brackets by C , we observe that (7<r 2 
may be written 

a + 8 



— 7 

— 7 



°"77i 



77i 



+ 



= 0, 



— 7 °"77i 

— 7 °" _I 77i 



+ 



2(o- 2 -o-8 + l) (o- 2 J— o- + l) 



and hence does not vanish. If o- — a- -1 = , then o- 2 — 1 = 0, contrary to hy- 
pothesis. The left member of the second abelian relation (2) is seen in like 
manner to be 

7 (o-* B _o--*")cy. 

If o* " = cr , it is only necesary that X l and X 2 , Y x and Y 2 be conjugate 
with respect to the GF\_p n ~\ . When we take v,X l in place of X x and p- v% X 2 
in place of X 2 , the canonical form (37) is preserved, as well as the abelian re- 
lations (3) and (4) just established. In case \x is the reciprocal of 7(0- — o- -1 ) C, 
the resulting transformation of indices satisfies also the abelian relations (2) and 
is therefore an abelian substitution in the GF^p 2 "] on two pairs of conjugate 
indices. In this case it follows that two substitutions S 2 having the same char- 
acteristic equation are conjugate within $.4(4 , p") . 
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If A(k) = be irreducible, so that a p ~" = o— 1 , the replacement of X x by 
nX l requires the replacement of Y x by p, p ~ n Y l , X 2 by /j. p 'X 2 , Y 2 by p, p "Y 2 . 
The above expression y(a — a~ 1 )C is then multiplied by fi p n+1 , a mark of 
the GF[p 2 "^ ; the product can not be made unity by choice of fi , since C be- 
longs to the GF\_p 2n ~\ , while cr — a- -1 does not. Hence S 2 is not reducible to 
the canonical form (37) by a special abelian substitution with conjugate indices. 
Nor is S 2 so reducible by a general abelian substitution ; for the product 

^ 2 "+i 7 (<r _ o-i)(7 

differs from its Q)")-th power ; indeed, the product equals the negative of its 
(/r")-th power. By a suitable choice of fi , fi p n+1 yC = 1 , so that the left mem- 
bers of (2) become cr — cr -1 and cr pU — a~ pn . Hence if T denote the transfor- 
mation of indices reducing S 2 to the canonical form (37), then T replaces </> by 
<f>' , where 

u 

V = (o- _ ^-i) 






+ 



1 ^ , / p» -»»\ 



SiVx 



^V 2 



when T operates cogrediently upon the indices f . , 77 { and £ { , ?7 ; . If T 7 ' denote 
the transformation of indices which reduces a second substitution S' 2 to the can- 
onical form (37), the product ^4 = T' T~ l leaves cp absolutely invariant and 
transforms S 2 into S 2 . In view of the conjugacy of the indices X. , Y i and 
the invariance of </> under A , the latter may be expressed as a special abelian 
substitution on £. , rj. with coefficients in the GF[p n ~\ . Hence, if two substi- 
tutions S 2 have the same characteristic determinant and if the latter be irre- 
ducible or the product of two irreducible quadratic factors k 2 — pic + t, t =)= 1 , 
they are conjugate within the group SA(i , p n ) . 

§18. 
Let S be an abelian substitution whose characteristic determinant is ir- 
reducible in the GF\j> n ~\, so that 8 may be reduced to the canonical form 
(37) , where cr p '" +1 = 1 . Of the solutions of the latter, only cr = ± 1 satisfy 
also a p " _1 = 1 , so that, there remain p> 2n — 1 or 2 2 " suitable values of cr . Re- 
placing a by cr -1 , we obtain from (37) a substitution which is transformed into 
(31 ) hy M 1 M 2 ; replacingcrby <r^", we obtain the transform of (37) by P l2 M x . 
Replacing a by cr J '", we obtain the transform of (37) by P l2 M 2 . Any new 
replacement of cr leads to a substitution not conjugate with (37) . Hence there 
are \(p 2 ' 1 — 1) or ^2 2 " non-conjugate types (37) . An abelian substitution S l 
commutative with an abelian substitution S having the canonical form (37) has 
simultaneously the canonical form 

X{ = pX lt Yl = p-^Y X , X;=p pn X 2 , Y' 2 =p~ pn Y 2 (^+- = 1), 

so that there are p 2 " + 1 such substitutions S l . Hence S is conjugate with 
p**(p*> — l) 2 substitutions within SA(4, p n ) . 
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§19. 

An abelian substitution S whose characteristic determinant is the product 
of two irreducible quadratic factors « 2 — pK + t , t =j= 1 > is reducible to 
the canonical form (37) , where a 1 ''" -1 = 1 , cr pH =(= a , cr 2 ' n =j= <x _1 . The (j> n — l) 2 
or 2 2n — 2 • 2 n suitable values of <r give, in sets of four, conjugate substitutions. 
Hence there are \{p n — l) 2 or ^2"(2" — 2) non-conjugate types. Each is com- 
mutative with p %l — 1 substitutions and therefore conjugate with exactly 
p l "(p in — 1) substitutions of SA(4: , p") . 

§20. 

An abelian substitution S whose characteristic determinant is the prod- 
uct of two distinct irreducible factors of the form k 2 — Ak + 1 is conjugate 
within SA(i,p n ) with a substitution (30) and therefore is reducible to the can- 
onical form 

(38) x;=\x,, r; = \-'r„ x; = ^x 2 , r;=^r 2 , 

where X^' +1 = 1 , fi^ 1 = 1 , X*"- 1 + 1 , ^ n ~ l 4= 1 , fx * X, fi 4= X" 1 . Of 
they -f 1 solutions of X p " +1 = 1 , X = ± 1 are to be excluded ; then of the 
p n -f 1 solutions of /j,'' n+1 = 1 , p = ± 1 and fi = X , X -1 are to be excluded. 
Hence there are (p n — 1) (p n — 3) or 2"(2" — 2) pairs of suitable values X, p . 
But X and X -1 are interchanged upon transforming (38) by 3f i ; fi and /* -1 upon 
transforming by M„ ; X and ft,, X -1 and /* _1 upon transforming by P l2 - Hence 
eight of the pairs of values X, \x lead to conjugate types, so that there are ex- 
actly \{j) n — 1) (p n — 3) or 12"(2" — 2) non-conjugate types (38). Each is com- 
mutative with exactly (_p w + l) 2 substitutions having the canonical form 

x; = rx l , r-; = T-<r;, x;=? m x 2 , r; = r-™r 2 , 

t being a primitive root of the equation t p " +1 = 1 and Land m being arbitrary in 
tegers. Each type represents a set of p*"Q? 2 ' 1 + 1) (_p" — l) 2 conjugate substi- 
tutions of SA(4:,p"). 

§21. 

An abelian substitution S whose characteristic determinant is the square 
of an irreducible quadratic is either conjugate within SA(i , p n ) with a substitu- 
tion (30) having A' = A or else with a substitution S 2 satisfying (31). In the 
former case, S has the canonical form 

(39) x; = xx,, r-; = x^r;, x; = \r 2 , r; = \- i r 2 , 

where X !> " +1 = 1 , X =j= ± 1 . There are l(p n — 1) or 2" _1 types not conjugate 
within SA(i , p") . An abelian substitution S 1 , commutative with S has simul- 
taneously the canonical form 
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x; = ax x + /3X 2 , x; = y x x + sx t , 

r; = a * n Y x + /3* n r 2 , r; = ^ n i\+^ n r 2 , 

subject to the abelian conditions * 

a p«+i + p P *+i = jl ^ ^4.1 + gy+i = ! > ^ + ^ P " = _ 

But these are the conditions that I a *Z J shall be a binary hyperorthogonal sub- 
stitution, the number of which is (_p" + \)p n (p 2n — 1) . Hence each canonical 
form (39) represents a set of p z '\p 2n + l)(p n — 1) conjugate substitutions of 
SA(4,p"). 

§22. 

A substitution S 2 satisfying (31) has the canonical form 

(40) x; = *x x , r; = *-*y x + ^x 2 , x; = *-'x 2 , r 2 = *r 2 + *x x , 

a being a root of A(k) = . As in § 17, we employ new indices 

X i = - ?& + ff77i^ + {<** - o-S + 1)£ 2 + tr-irtfo* -*8 + l) Vt , 

and X 2 obtained from X x by replacing a by cr p " = o- -1 ; but for Y x and J 7 ^ we 
now take the functions 

1\ = 7 ^ + (<r- 2 - 1)| 2 + 7(8 - 2^ 2 , r 2 =s yfc + (<r 2 - 1)£ + 7 (S _ 2^) % . 

The determinant of the transformation of indices is seen to be 

- 7 3 7l (<r - a-J 4= . 

Upon replacing a by <r -1 in (40) , we obtain the transform of (40) by P 12 . 
Hence there are \{p n — 1) or 2" _1 non-conjugate types (40). Each is commuta- 
tive only with the substitutions 

X; = aX x , Y[ = a* n Y x + cP n X 2 , X 2 ' = a" n X 2 , Y^ = aY 2 + dX x , 

where a p " +1 = 1 , a pU d = acZ p ", so that d = ate , k a mark of the (ri^jj?"] , 
giving p"(p n + 1) commutative substitutions. Hence each type represents a set 
of p 3 "(p in — l)(y — 1) conjugate substitutions within #4(4, p") . 

§ 23. Summary of the preceding results. 

The numerical results obtained in the preceding investigation are collected 
into the following table. The mark ft, denotes 1 or a particular not-square v 
when p > 2 ; while fi = 1 , if p = 2 . Also, denotes | or 1 according as 
p > 2 or /> = 2 . Finally, for _p > 2 , e = ± 1 according as _p" = il ± 1 . By 
the " number of types " is meant the number of non-conjugate types of the speci- 

* Indeed, S given by (30) with A / = A may be reduced to its canonical form by an abelian 
substitution (not necessarily special), so that the canonical form of £i satisfies the conditions (2), 
(3), (4). 
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fied form within SA(4: , p n ) ■ As a check upon the enumeration it was verified 
that the sum of the products of the number of conjugate substitutions of each 
type (fourth column) by the number of types (second or third column) gives the 
order iV = p 4n (p 4n — 1) (p 2n — 1) of the group. 



Table of the non-conjugate types of operators of the group 





£4(4, 


/>") 


of order JV. 






Number of types. 


Number of conjugate 


Type. 


p>2 


^ = 2 


substitutions of each 
type. 


(6) 


*(/>»- 3) (y- 


5) 


(2'- 1 -l)(2'- 2 -l) 


p**(y» + 1) (p» + l) 2 


(?) 


K^-3) 




2- 1 - 1 


^ 3 "(p 2 " + 1) (_p" + 1) 


(8) 


K^"-3) 




2"- 1 - 1 


p Z»(pin _ 1) Q/> _|_ 1) 


(9), /3=0 


y — 3 




2—i - 1 


i) 3 »(/» + l)(y + i) 


(9) , = /* 


2(^-3) 




2»-i _ 1 


^»(p 4 » — 1)(/J- + 1) 


J-l ±1-*2±1 


2 




1 


1 


-^ln^ld=l-*2±l 


4 




1 


0Qo 4 " - 1) 


-"ll-"21-'l ±1-^2 ±1 


2 




1 


$p*(p*-l)(jr+e) 

(2 4 " - 1) (2 2 " - 1) 


I J \ v Ll i \-i-\ ±1-^2 ±1 


2 






\p n (p 4n — 1) {p n — e) 


(13) 






1 


2 4 " - 1 


lift , Jx 






2 


i2 2 »(2 4 "-l)(2 2 "-l) 


■A-H i] ±1-^2*1 


4 






\p 2 \p m - 1) (//"- 1) 


(18) 


*(*>"- 1) (P"~ 


■ 3) 


2—1(2"-' — 1) 


p 4n (p 4n — 1) 


(19), 6 = 


y — 1 




2— ! 


j p 3 "(i >2 " + 1) O" — 1 ) 


(19) , b = a* 


2(^-1) 




2— ! 


p 3n( p t* _ !) (^» _ 1) 


(37), ^ 2 "+ 1 = l 


i(p fc -i) 




2 2 — 3 


^(jj* - l) 2 


(37), ^ 2 "- l = l 


K^"- 1 ) 2 




2— V2— ! — 1) 


^4«(p4„ _ IJ 


(38) 


i(/'- 1) (y- 


3) 


2-2(2-i _ 1) 


/»(/» + l)(/'-l) 2 


(39) 


K*"- 1 ) 




2»-i 


p 3 "^ 2 " + 1) (p n - 1) 


(40) 


i(*"-i) 




2— ! 


p*-^*. _ 1) ( p » _ 1) 


^i-i 


i 






/"(/" + 1) 


A^l-1 J 


4 






i/V" - !) 




4 






!/»(/"- l)(p 2 "-l) 
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§ 24. The group &4(4 , 2) and the symmetric group on six letters. 

A second check upon the ahove results is furnished by a consideration 
of the case p n = 2 , when the group SA(4 , 2) is holoedrically isomorphic with 
the symmetric group on six letters.* The isomorphism may be established by 
the correspondence of generators : 



(12)~JJT, (23) -An (34) ~S, (45)~£ 21 , (56)~J£,, 



where 



S = 






1 


1 


1" 


1 





1 


1 


1 


1 





1 


1 


1 


1 


o 



O = i/j 1 _ty 2 1 &-LJ 2 j-t/j j = 



ri 0"i 
1110 
10 
10 11 



(25). 



Since 31. transforms L n into L' ix , L[ x ~ (13) , L' 2l ~ (46) . Then f 

i? x = L 2l M 2 S'M 2 L' 2l ~ (2456), i? = M 2 L' IX S'L 21 ~ (13)(2456), 

[13]^i; i i; i ^'~(13)(46)(25). 

By § 12, there is a single type L 2l 3I 2 given by (19') for 6 = and a single 
type L[ x L. 1X M 2 given by (19') for 6 = 1, The single type (39) may be rep- 
resented by L x 1 M l L 21 M 2 . The single types (40) and (37), o-" 2 "+ l = 1 , may be 
represented respectively by 



[40] = 



[37] = 



'0 


1 








1 





1 








1 





1 








1 








1 








1 





1 








1 


1 


1 








1 






= ji;[i3]jf 2 , 



= £^[13]^. 



For p n = 2 the above table gives the following types of abelian substitutions : 



*Proceedings of the London Mathematical Society, vol. 31, p. 40, 1899. 
■(•The abelian substitution numbered (13) is now referred to as [13]. 
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Type. 


Number of conjugates. 


Corresponding substitution 
on six letters. 


identity 


1 


identity 


Ai 


15 


(23) 


A1A1 


45 


(23) (45) 


[13] 


15 


(13) (25) (46) 


S t 


90 


(2456) 


K 


90 


(13) (2456) 


A 1^2 


40 


(465) 


AA^ 


120 


(13) (465) 


[37] 


144 


(16523) 


L XX M,L 1X M 2 


40 


(123) (465) 


[40] 


120 


(164523) 



The third column gives every type of substitution on six letters and the num- 
ber of conjugates to each type is given by the second column. In view of the 
independence of the two determinations of the types of substitutions of SA(A- , 2), 
the check is a complete one. 



§ 25. Operators of the simple group A(4 , p n ) , p > 2 . 

For p = 2 , n > 1 , the group $.4(4 , p n ) is simple ; for p > 2 , it has 
the maximal invariant subgroup composed of the identity and T = T l _ l T 9 _ l , 
the quotient-group ,4.(4 , p") being simple.* In view of the importance of the 
latter group, we proceed to determine, by means of the earlier results, the dis- 
tribution of its operators into complete sets of conjugate operators. 

In the table (§ 23) of the non-conjugate types of substitutions within SA(4.,p n ), 
p > 2 , the types are grouped into sets (each set being exhibited in a single line 
of the table, except the last two sets) such that types S and ST always belong 
to the same set. If S be not conjugate with ST within $.4(4 , p n ) , the 
number of conjugates with S within SA(4 , p") equals the number of conjugates 
with S within A(i , p") .f If, however, there exists a substitution V in 
SA(4:,p") which transforms S into ST, the number of conjugates with S in 
,4(4, |>") equals one-half the number of conjugates with S in SA(i , p n ); in- 
deed, if IF transforms S x into S, then WVW~ l will transform S x into S X T . 

A type S of the group £^4(4 , p") , p > 2 , will be called special and denoted 



'Quarterly Journal of Mathematics, vol. 29, pp. 169-178, 1897; vol. 31, pp. 383-4, 
1899. 

t In the quotient-group, /Sand ST become the same operator. It is convenient to denote the 
latter by S, the context sufficing to avoid confusion. 
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S if S be conjugate with ST within the group. For example, there is a 
single special type (7) s , 

£=*£ii v[=—iv 1 , £2=— itn v' 2 = iv 2 (' 2 = — 1), 

occurring if and only if — 1 be a square in the GF [p"] , viz., if p" = 4/ + 1 • 
In general, a type can be special only when the negative of each root of the 
characteristic equation is also a root. 

For special types (6), three cases are to be examined. First, if — k = /c~ l , 
so that — k~ 1 = k, then must — X = X -1 ; hence k 2 = — 1, X 2 = — 1, so that 
X = « or k~ 1 , contrary to the hypothesis for type (6). Second, if — k = X, we 
have the special type 

( 6 ) Zl = «?! > 1)\ = K ~\ » f 2 = — *^2 ' % = — K ~ l V 2 , 

which may be transformed into (6)^ by F n . By the hypotheses for a type 
(6), /c 4= , « 2 4= 1 > « 2 4= — 1 ' the latter having solutions in the GF \_p n ~\ if, and 
only ii,p" = 4£ + 1 . Hence there are ^(p n — 5) non-conjugate special types (6) s 
if p" = 4Z + 1 and £(_p B — 3) such types if p" = 41 — 1 . Third, if — « = X" 1 , 
the resulting special type is transformed into (6) s by 31,,. 

There is no special type (18), since a 2 = — 1 , X 2 = — 1 require that a and X 
belong to the same field, contrary to hypothesis. 

To show that type (37), o-» 2ll+1 = 1, is never special, we consider three cases. 
If — a = a- 1 , then a 2 = — 1 , while p 2 " + 1 is not divisible by 4. If — a = a?" , 
then a'' 2 " = — <7>> n = 0-4= o— x . Similarly, for — a = a-'"' , a'' 2 ' 1 = — a- - *" = 0-4= a~ l . 

To determine the special types (37), a" 2 "- 1 = 1, a*"- 1 4= 1, o-J»" +1 4= 1 , we 
examine the three cases. If — a = cr -1 , either o-p"- 1 = 1 or c7J ,n+1 = 1, contrary 
to hypothesis. If — a = cr**' , each solution of cr?" -1 = — 1 , such that <r 2 4= — 1 
and therefore <ti>" +1 4= 1 , furnishes a special type ; there are p n — 1 or p" — 3 
such values of a according as p" = 41 ± 1 . If — a = o" *>" , each solution of 
o-P'i+i __ l } suc h that a 2 4= — 1 and therefore cr?"- 1 4= 1 , furnishes a special 
type ; there are p n =p 1 such values of a according as p H = 41 ± 1 . The two 
sets of values for a are wholly distinct since a 2 4= 1 • Hence there are 2p n — 2 
values cr, whatever be the form of p" , ^)>2. Hence there are \{p n — 1) 
special types (37) when a? 2 "- 1 = 1 . 

Type (38) is not special for — X = X -1 , — ^ = fi~ x , since then p = X or X -1 , 
but is special for fi = — X , viz. : 

(38), x; = xx„ ;r; = x- i ;r 1 , x; = -xx 2 , r' a =-\-*r„ 

since _P 12 transforms it into (38) s 7\ The number of solutions of X p,,+1 = 1 , 
X 2 4= 1 5 X 2 4= — 1 , is p n — 1 or p n — 3 , according as _p n = 4Z ± 1 . 

Of the remaining types in the table of § 23, it may be determined by inspec- 
tion what special types, if any, exist. Our results may be combined in the fol- 
lowing table : 

Trans. Am. Math. Soe. 10 
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Table of the non-conjugate types* 
of operators of the simple group a(4 , p") , p > 2 , 

OF ORDER ^p iw (p in — 1)0 2 " — 1). 





Number of distinct types. 


Number of operators conjugate 


Type. 


yi 


-41+1, jp» = 47— 1 




with each type. 


(6). 


1 Q>"- 


-5), {(p"-3) 




^V + i)(/ + i) ! 


(6) 


tW- 


-5)% iW-SXi'"- 


-7) 


i'V + i)(/ + i) ! 


CO. 


1 


o 




-lp s "(p~" + l)(p" + l) 


CO 


i Q>"- 


-5), |0'" -3) 




i /"(/» + l)( i y + l) 


(8). 


1 


o 




^(j)*»-l)Qj» + l) 


(8) 


•\{p n - 


-5), Hi>"- 3 ) 




2>V-1)Q>" + 1) 


(9), /? = 




Hi'" -3) 




/"(/" + 1) (p" + 1) 


(9), /S = /i 




y-3 




Jp 3 »(^"-l)(p" + l) 


identity 




1 




1 


a/ 




2 




1(#"-1) 


AiAi 




1 




1^(^-1) (j>"+e) 


L ir L 21 




1 




^(i* 4 - - 1).(1>" - «) 


A 




2 




l pV _l)(^_l) 


(18) 


i 

8 


(i>"-W-3) 




p 4n (y — i) 


(19), 5 = 




Hp"- 1 ) 




fV + i)(p"-1) 


(19), & = /* 




p" — 1 




i^»(^»_i)(p»_i) 


(37) , ^ 2 "+ 1 = 1 




i(r"-i) 




^»(p2» _ l) 2 


(87),, ^ 2 "-' = l 




£Gp"-i) 




i p ^»(^« _ 1) 


(37) , ^ 2 "- 1 = 1 


1 


.Q/_l)(^_3) 




>(/)«" -1) 


(38), 


\{P K ~ 


-1) , i(*"- 


-3) 


j/»(f" + 1)(p"- 1 ) 3 


(38) 


Up' 1 - 


-l)(j>»-5), T V(p»- 


-8)* 


1 } 4 "(p 2n + l)(p" — lf 


(39), 




, 1 




l- 1 ^( 1 r» + l)(p"-l) 


(39) 


\{p n - 


-1) ,*(*"- 


-3) 


p 3,,( p *n + !) (p. _ !J 


(40). 




, 1 




2 i/«(i> 4 "- 1 )(^"- 1 ) 


(40) 


\{p n - 


-1) . i(p n - 


-3) 


_p3«(y» _ 1) (y _ 1) 


ZU 




1 




-|F"(F" + 


A^^i-i 




2 




A/«(#"-l) 


^llAv^l-l 




1 




l p 2«( F 4»_l)(_p=»_l) 


4^1^1-1 




2 




^"(/"-W'-i) 



'A type marked s is special, otherwise a type is not special except for 7i_i and ii„i2 M .2i-i . 
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Iii the table /a denotes 1 or a particular not-square v : e denotes ± 1 accord- 
ing as j)" = 4/ =b 1. The total number of non-conjugate types in the simple 
group j4(4 , j)") , p > 2 , is the same function of jf in the two cases p" = 4/ ± 1 , 

i(F" + l) + Sp« + 6. 

§ 26. The operators of the simple group 4.(4, 3) of order 25920. 
As proved by Jordan, SA(4, 3) is the group of the equation for the trisection 
of the periods of a hyperelliptic function of four periods. Moreover, the group 
of the equation for the determination of the 27 lines on a general cubic surface 
of the third order is of the same order 51840 as SA(4 , 3) . After a certain 
square root has been adjoined to the realm of rationality, the group reduces to 
the quotient-group .4(4, 3) of order 25920. Hence the above two problems 
are essentially the same. In view of the importance of the group -4(4, 3), it is 
desirable to know the distribution of its operators into complete sets of conjugates 
and likewise for its cyclic subgroups. By § 25, there are exactly twenty types 
of non-conjugate operators in the group. It is desirable to have simple repre- 
sentatives in the group for each type. Type (39) maybe represented by M v M i ; 
type (19), b = , by M t ; type (19), b = 1 , by M 2 L lx ; type (19), b = - 1 , 
by MJj x _ x ; type (37), a* = - 1 , by P^ ; type (40) by P E i H f M ; type 
(37), o- 10 = 1 , by £, for 7l = 1, 7 =a = S=-l, viz., 

f 1 1 



K = 



1-110 
-1 -1 -1 



J 



10 
of characteristic determinant (c'-^+r-zc + l, Of the preceding statements, 
the only ones requiring further proof are those concerning the representatives 
P^jl^ and P v ,L 11 T l _ l ; but the former has the characteristic determinant 
(/r + k — 1)(k 2 — k — 1) , each factor being irreducible modulo 3 , and hence 
has the canonical form (37), <r s = 1 ; while the latter is reduced to the canonical 
form (40) by the abelian transformation 

X 1 = Vi + <rV 2 , Y x = | t — erf 2 - a-r] 2 , X z = Vi~ <"? 2 , ^ = f i + °"?2 + a % ' 
where a 2 = — 1 (mod 3). We have therefore, by § 25, the complete list of types 
of operators of ^1(4 , 3) together with their periods and the number of their con- 
jugates within -4(4, 3), as given on the following page. 

§27. Cyclic subgroups of the simple group A(4, 3). 
To determine the distinct types of cyclic subgroups of -4(4, 3), it is nec- 
essary to find what powers of each type of substitution are conjugate with 
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Type. 


Period. 


Conjugates. 


Type. 


Period. 


Conjugates. 


Ax 


3 


40 


identity 


1 


1 


A-, 


3 


40 


A 


9 


2880 


A i A i 


3 


240 


■4-1 


9 


2880 


A -i A i 


3 


480 


jf 2 


4 


540 


T 

L \ -1 


2 


45 


JfAi 


12 


2160 


A i^i-i 


6 


360 


^A-i 


12 


2160 


A -i ^i -i 


6 


360 


K 


5 


5184 


AiA-i^i-i 


6 


1440 


PJ*i 


4 


3240 


AiAi^i-i 


6 


720 


M X M 2 


2 


270 


A -iA -1^1-1 


6 


720 


A 2 A -\ T \ -l 


6 


2160 



that type. Thus, L x x is not conjugate with its square L x _ x ; L x X L 2 x is con- 
jugate with its square. A_ x is transformed into A~ x by T 2 _ X L' 2 , . Since 
A\ = L' x _ x and 4.J = _LJ t are not conjugate, ^ is not conjugate with either 
A\ or 4'J , so that the latter are conjugate with A~ x . Hence their squares A\ , 
A x and A\ are conjugate. Hence A x generates a cyclic group self-conjugate 
only under a 6r 2? . Again, M 2 is transformed into M\ by the abelian substitu- 
tion (modulo 3) £ 2 = % 2 + r] 2 , r]' 2 = % 2 — t) 2 . Hence M 2 L XX is conjugate with its 
seventh power M\L X x , so that the fifth and eleventh powers are conjugate. The 
latter is M\JL X _ x and is consequently conjugate with M 2 L X _ x and hence (by the 
above table) not conjugate with M 2 L X x itself. Hence M 2 L X x is conjugate only 
with one other generator of the same cyclic group. The fact that P X2 L X _, T x _ x 
is conjugate with its reciprocal within .4(4 , 3) may be simply verified by observ- 
ing that the canonical form (40) is transformed into its reciprocal by the abelian 
substitution P X2 T 2 _ X on the indices X., Y { . In a similar way, P X2 M X is shown 
to be conjugate with its reciprocal. Finally, there being but a single type of 
substitutions of period 5, K must be conjugate with _5T 2 , K 3 , IT*. We have 
therefore the following complete list of the distinct types of cyclic subgroups 
of .4(4 , 3), together with the number of conjugates to each cyclic group. 



Type of generator. 


Conjugate cyclic groups. 


Generator. 


Groups. 


A, 


40 


A 


960 


A i A i 


120 


M 2 


270 


A-iAi 

T 

■*i-i 


240 
45 


M 2 L XX 
K 


1080 
1296 


A i^i-i 
AiA-i^i-i 
AiAi^i-i 


360 
720 
720 


M L M 2 


1620 

270 
1080 
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